package org.example.myleet.p1584;

import org.example.myleet.Utils.Assert;

public class Main {
    public static void main(String[] args) {
        Solution1 solution = new Solution1();
        Assert.isTrue(20 == solution.minCostConnectPoints(new int[][]{{0,0},{2,2},{3,10},{5,2},{7,0}}));
        Assert.isTrue(18 == solution.minCostConnectPoints(new int[][]{{3,12},{-2,5},{-4,1}}));
        Assert.isTrue(4 == solution.minCostConnectPoints(new int[][]{{0,0},{1,1},{1,0},{-1,1}}));
        Assert.isTrue(4000000 == solution.minCostConnectPoints(new int[][]{{-1000000,-1000000},{1000000,1000000}}));
        Assert.isTrue(0 == solution.minCostConnectPoints(new int[][]{{0,0}}));
        Assert.isTrue(85 == solution.minCostConnectPoints(new int[][]{{7,18},{-15,19},{-18,-15},{-7,14},{4,1},{-6,3}}));
    }
}
